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Abstract. The Monotone Secant Conjecture posits a rich class of polynomial systems, 
all of whose solutions are real. These systems come from the Schubert calculus on flag 
manifolds, and the Monotone Secant Conjecture is a compelling generalization of the Shapiro 
Conjecture for Grassmannians (Theorem of Mukhin, Tarasov, and Varchenko). We present 
the Monotone Secant Conjecture, explain the massive computation evidence in its favor, 
and discuss its relation to the Shapiro Conjecture. 

1. Introduction 

A system of real polynomial equations with finitely many solutions has some, but likely 
not all, of its solutions real. In fact, sometimes the structure of the equations leads to upper 
bounds [21 [11] ensuring that not all solutions can be real. The Shapiro Conjecture and the 
Monotone Secant Conjecture posit a family of systems of polynomial equations with the 
extreme property of having all their solutions be real. 

The Shapiro Conjecture asserts that a zero-dimensional intersection of Schubert subvari- 
eties of a flag manifold consists only of real points provided that the Schubert varieties are 
given by flags tangent to (osculating) a real rational normal curve. Eremenko and Gabrielov 
gave a proof in the special case the Grassmannian of codimension-two planes [5], E]. The 
general case for Grassmannians was established by Mukhin, Tarasov, and Varchenko [131 [S]. 
A complete story of this conjecture and its proof can be found in [TS] . 

The Shapiro conjecture is false for non-Grassmannian flag manifolds, but in a very inter- 
esting manner. This failure was first noticed in ^LQ^ and systematic computer experimen- 
tation suggested a correction, the Monotone Conjecture [151 IH!) that appears to be valid 
for flag manifolds. Eremenko, Gabrielov, Shapiro, and Vainshtein [6] proved a result that 
implied the Monotone Conjecture for some manifolds of two-step flags. This result con- 
cerned codimension-two subspaces that meet flags which are secant to the rational normal 
curve along disjoint intervals. This suggested the Secant Conjecture, which asserts that an 
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intersection of Schubert varieties in a Grassmannian is transverse with all points real, pro- 
vided that the Schubert varieties are defined by fiags secant to a rational normal curve along 
disjoint intervals. This was posed and evidence was presented for its validity in [9j. 

The Monotone Secant Conjecture is a common extension of both the Monotone Conjecture 
and the Secant Conjecture. We give here the simplest open instance, expressed as a system 
of polynomial equations in local coordinates for the variety of fiags E2 C in C^, where 
dim Ei = i. Let Xi, . . . ,Xs be indeterminates and consider the polynomials 
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Conjecture 1.1. Let si < ti < ili < ■ ■ ■ < S4 < < ■U4 < vi < wi < 

numbers. Then the system of polynomial equations 

(2) f{si,ti,ui;x) = f{s2,t2,U2;x) = f{ss,t3,Us; x) = f{s4,t4,U4; x) = 

g{vi,wi;x) = g{v2,W2]x) = g{v3,W3;x) = g{v4,W4;x) = 

has twelve solutions, and all of them are real. 

Geometrically, the equation f{s,t,u] x) = is the condition that a general 2-plane E2 
(spanned by the first two rows of the matrix) meets the 3-plane which is secant to the 
rational normal curve 7: y 1— )■ {1 ,y ,y'^ ,y'^) at the points 7(5), 7(f), 7(w). Similarly, the 
equation g{v,w] x) = is the condition that a general 3-plane E^ meets the 2-plane secant 
to 7 at the points '-f{v),'y{w). The monotonicity hypothesis is that the four 3-planes given 
by Si,ti,Ui are secant along intervals [si,Ui\ which are pairwise disjoint and occur before 
the intervals [^Ji,'!/'^] where the 2-planes are secant. If the order of the intervals [s4,n4] and 
is switched, the evaluation is no longer monotone. We tested 1,000,000 instances 
of Conjecture 11.11 finding only real solutions. In contrast, we tested 7,000,000 with the 
monotonicity condition relaxed, finding instances in which not all solutions were real. 

We formulate the Monotone Secant Conjecture, explain its relation to the other conjec- 
tures, and present overwhelming computational evidence that supports its validity. These 
data are obtained in an experiment we are conducting on a supercomputer at Texas A&M 
University whose day job is Calculus instruction. Our data can be viewed online; these data 
and the code can be accessed from our website [8]. The design and execution of this kind of 
large-scale experiment was described in [TO] . 

This paper is organized as follows. In Section [2] we illustrate the rich geometry behind 
Schubert problems and we make use of the classical problem of four lines to depict the 
Monotone Secant Conjecture. Section [3] provides a primer on fiag manifolds, states the 
Shapiro, Secant, and Monotone conjectures and there we state in detail the Monotone Secant 
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Conjecture. In Section H] we discuss the results collected from the observations of our data, 
and we give a brief guide to our data. Lastly, in Section |5] we describe the methods we used 
to test the conjecture 



2. The problem of four lines 

The classical problem of four lines asks for the finitely many lines m that meet four given 
general lines ^1, ^2,^3,^4 in (projective) three-space. Three general lines ^1,^2,^3 lie in one 
ruling of a doubly-ruled quadric surface Q, with the other ruling consisting of all lines that 
meet the first three. The line £4 meets Q in two points, and through each of these points 
there is a line in the second ruling. These two lines, mi,m2, are the solutions to this problem. 




If the lines ^1, ^2, ^3, ^4 are real, then so is Q, but the intersection of Q with £4 may consist 
either of two real points or of a complex conjugate pair of points. In the first case, the 
problem of four lines has two real solutions, while in the second, it has no real solutions. 

The Shapiro Conjecture asserts that if the four given lines are tangent to a rational normal 
curve, then both solutions are real. We illustrate this. Set j{t) := (6t^ — 1, + — + 
a rational normal curve 7: M — > M'^. Write i{t) for the line tangent at the point 7(t). Our 
given lines will be £( — 1), £(0), £(1), and £{s) for s G (0,1). The first three lines lie on the 
quadric Q defined by x'^ — y'^ + z'^ = 1. The line £(s) meets the quadric in two real points, as 
illustrated in Figure [H giving two real solutions to this instance of the problem of four lines. 

For the problem of four lines, the Secant Conjecture replaces the four tangent lines by 
four lines that are secant to 7. Suppose that the four are close to four tangents in that the 
intervals along 7 given by their points of secancy are disjoint. Figure |2] shows three lines 
secant to 7 along disjoint intervals and the quadric Q that they lie upon. Their intervals of 
secancy are disjoint from the indicated interval /. Any line secant along / will meet Q in 
two points, giving two real solutions to this instance of the Secant Conjecture. 

Figure [2] also illustrates the Monotone Secant Conjecture. Consider flags of a line lying on 
a plane, m C M. We require that the line m meets three fixed lines secant to 7 and that the 
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m 




Figure 1. Four tangent lines give two real solutions. 




Q 



I 

Figure 2. The problem of four secant lines. 



plane M meets two points, j{s) and 7(t), of 7. Since the plane M contains the two points 
7(5) and 7(t), it contains the secant line they span, i{s,t). But the line m also lies in M, 
and therefore it must also meet the secant line i{s,t), in addition to the three original secant 
lines. If the three original secant lines are the three lines in Figure |2] and the points 7(5), 7(t) 
lie in the interval /, then there will be two real lines m meeting all four secant lines, and for 
each line m, the plane M is the span of m and i{s,t). 




Figure 3. A non-monotone evaluation. 
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If the points 7(5) and j^t) are chosen as in Figure [31 so that the secant hne i{s,t) does 
not meet the quadric Q, then the solutions will not be real. Thus the positions of the points 
7(5), 7(t) relative to the other intervals of secancy affect whether or not the solutions are 
real. The schematic in Figure H] illustrates the relative positions of the secancies along 7 
(which is homeomorphic to the circle). The idea behind the Monotone Secant Conjecture is 




s t 

All solutions real Not all solutions real 

Figure 4. Schematic for the secancies. 

to attach to each interval the dimension of that part of the flag, 1 for m and 2 for M, which 
it affects. Then the schematic on the left has labels 1,1,1,2,2, reading clockwise, starting 
just past the point s, while the schematic on the right reads 1,1,2,1,2. In the first, the labels 
increase monotonically, while in the second, they do not. 

3. Background 

We develop the background for the statement of the Monotone Secant Conjecture, defining 
flag varieties and their Schubert problems. Fix positive intgers a := (ai < ■ ■ ■ < a^) and n 
with ttk < n. A Bag E, of type a is a sequence of subspaces 

E, : {0} C C C ■■■ C ^afe C C, where dim{EaJ = Ui . 

The set of all such flags forms the Hag manifold ¥i{a; n), which has dimension dim(Q;) : = 
^jLi(n — ai){ai — aj_i), where uq := 0. When a = (a) is a singleton, ¥i{a;n) is the 
Grassmannian of a-planes in C", written Gr(a,n). Flags of type l<2<---<n — linC" 
are complete. The positions of flags of type a relative to a fixed complete flag F, stratify 
¥i{a] n) into cells whose closures are Schubert varieties. These positions are indexed by 
certain permutations. The descent set 6{a) of a permutation a G S'n is the set of numbers 
i such that a{i) > cr(z+l). Given a permutation a E Sn with descent set a subset of a, set 
^o-(^j) := \{l ^ i \ j + > '^ll- Then the Schubert variety X^F, is 

X^F, = {E. e ¥i{a; n) \ dimE^, n Fj > r^{ai,j), i = 1, . . . , k, j = 1, . . . ,n}. 

Flags E, in X^^F, have position a relative to F,. A permutation a with descent set contained 
in a is a Schubert condition on flags of type a. The Schubert variety X^jF, is irreducible 
with codimension i{a) := \{i < j \ a{i) > a{j)}\. A Schubert problem for ¥i[a]n) is a list 
of Schubert conditions (cti, . . . , am) for ¥i{a; n) satisfying £((Ti) + ■ ■ ■ + l{(Jm) = dim(a). 
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Given a Schubert problem (cti, . . . , am) for ¥i{a] n) and complete flags F^, . . . , F^, con- 
sider the intersection 

(3) x^,F^ n ■ ■ ■ n x^^F:r ■ 

When the flags are in general position, this intersection is transverse and zero-dimensional |12] . 
and it consists of all flags E, G ¥i{a; n) having position cTj relative to F*, for each i = 
1, . . . , m. Such a flag E, is a solution to the Schubert problem. 

The degree of a zero-dimensional intersection is independent of the choice of the flags 
and we call this number d{ai, . . . , am) the degree of the Schubert problem. When the inter- 
section is transverse, the number of solutions to a Schubert problem equals its degree. 

When the flags F^, . . . , F^ are real, the solutions to the Schubert problem need not be 
real. The Monotone Secant Conjecture posits a method to select the flags F, so that all 
solutions are real, for a certain class of Schubert problems. 

Let 7: M — )■ M" be a rational normal curve, which is affinely equivalent to the moment 
curve 7(t) := . . . ,t"'~^). A flag F, is secant along an interval / of 7 if every subspace 

in the flag is spanned by its intersection with /. A list of flags F^, . . . ,F™ secant to 7 is 
disjoint if the intervals of secancy are pairwise disjoint. Disjoint flags are naturally ordered 
by order in which their intervals of secancy lie within M. 

A permutation a is Grassmannian of type 6{a) := if its only descent is at position a^. 
A Grassmannian Schubert problem is one that involves only Grassmannian Schubert condi- 
tions. A list of disjoint secant flags F^, . . . ,F^ is monotone with respect to a Grassmannian 
Schubert problem [ai, . . . ,am) if the function F^ 1— )■ S{ai) is monotone; in other words, if 

6{a^) < 6{aj) ^ F' < F^ , for all ij . 

Monotone Secant Conjecture 3.1. For any Grassmannian Schubert problem [ai, . . . , am) 
on the flag manifold W£{a] n) and any disjoint secant flags F^, . . . ,F^ that are monotone with 
repsect to the Schubert problem, the intersection 

x^,F^nx^,F^n---nx^^F:r 

is transverse with all points real. 

Conjecture 11.11 is the Monotone Secant Conjecture for a Schubert problem on ¥i{2,3; 5) 
involving the Schubert conditions a := (13 245) and r := (1243 5). Then 6{a) = 2, 
6{t) = 3, and i{a) = i^r) = 1, so that {a,a,a,a,T,T,T,T) = (cr'',r'') is a Schubert problem for 
F£(2,3;5), as dim(F£(2,3; 5)) = 8. The corresponding Schubert varieties are 

X^F, = {E. e F^(2,3; 5) | dimFa n F3 > 1} , 
XrF, = {E. G F£(2,3; 5) | dimFs n F2 > 1} , 

that is, the set of flags F, whose 2-plane F2 meets a fixed 3-plane F3 non-trivially, and the 
set of F, where F3 meets a fixed 2-plane F2 non-trivially, respectively. For s,t,u,v,w G M, let 
F3{s,t,u) be the linear span of 7(5), 7(t), and ji^u) and F2{v,w) be the linear span of j{v) and 
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7(w); these are a secant 3-plane and a secant 2-plane to the rational normal curve, respec- 
tively. The condition f{s,t,u;x) = of Conjecture [LT] implies that E, G X„F,{s,t,u), where 
we ignore the larger subspaces in the flag F,{s,t,u). Similarly, the condition g{v,w;x) = 
implies that E, G XrF,{v,w). Lastly, the condition on the ordering of the points Si,ti,Ui,Vi,Wi 
in Conjecture 11.11 implies that the flags F,{si,ti,Ui) and F,{vi,Wi) are disjoint secant flags that 
are monotone with respect to this Schubert problem. 

Three conjectures that have driven progress in enumerative real algebraic geometry are spe- 
cializations of the Monotone Secant Conjecture. Observe that in the Grassmannian Gr(a; n), 
any list of disjoint secant flags F^, . . . ,F^ is monotone with respect to any Schubert problem 
((Ti, . . . jCTm), as all the conditions have the same descent. In this way, the Monotone Secant 
Conjecture reduces to the Secant Conjecture, when the flag manifold is a Grassmannian. 

Secant Conjecture 3.2. For any Schubert problem (cti, . . . , am) on a Grassmannian Gr(a; n) 
and any disjoint secant flags F}, . . . , F^ , the intersection 

x^,F^nx^,F^n---nx^^F:r 

is transverse with all points real. 

We studied this conjecture in a large-scale experiment whose results are described in [S], 
solving 1,855,810,000 instances of 703 Schubert problems on 13 different Grassmannians, 
verifying the Secant Conjecture in each of the 448,381,157 instances checked. This took 
1.065 terahertz years of computing. 

The limit of any family of flags whose intervals of secancy shrink to a point 7(t) is the 
osculating Bag F,(t). This is the flag whose j-dimensional subspace is the span of the first j 
derivatives 7(t), "y'it), ■ ■ ■ jj^^'^^t) of 7 at t. In this way, the limit of the Monotone Secant 
Conjecture, as the secant flags become osculating flags, is a similar conjecture where we 
replace monotone secant flags by monotone osculating flags. 

Monotone Conjecture 3.3. For any Schubert problem {ai, . . . ,am) on the flag manifold 
¥i{a; n) and any flags F^, . . . , F^ osculating a rational normal curve 7 at points that are 
monotone with respect to the Schubert problem, the intersection 

x,,F^nx^,F^n---nx^,^F:r 

is transverse with all points real. 

Ruffo, et al. [15] formulated and studied this conjecture, establishing special cases and 
giving substantial experimental evidence in support of it. 

The specialization of the Monotone Secant Conjecture that both restricts to the Grass- 
mannian and to osculating flags is the Shapiro Conjecture which was posed around 1995 
by Boris Shapiro and Michael Shapiro, studied in [TB], and for which proofs were given by 
Eremenko and Gabrielov for Gr(n— 2; n) [5] and in complete generality by Mukhin, Tarasov, 
and Varchenko [131 [E] • 
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Shapiro Conjecture 3.4. For any Schubert problem ((Xi, . . . , am) in Gr(a; n) and any dis- 
tinct real numbers ti, . . . ,tm, the intersection 

x,,F,{t,) n x,,F.{t2) n • • • n x,^F,{tm) 

is transverse with all points real. 

4. Results 

The Secant Conjecture (like the Shapiro Conjecture before it) cannot hold for flag man- 
ifolds. The monotonicity condition seems to correct this failure in both conjectures. Here, 
wc give more details on the relation of the Monotone Conjecture to the Monotone Secant 
Conjecture, and then discuss some of our data in an ongoing experiment testing both con- 
jectures. 

4.1. The Monotone Conjecture is the limit of the Monotone Secant Conjecture. 

The osculating plane Fi{s) is the unique z-dimensional subspace having maximal order of 
contact with the rational normal curve 7 at the point 7(5), and therefore it is a limit of 
secant flags. 

Proposition 4.1. Let {s^^ s'f^} for j = 1,2, ... be a sequence of lists of i distinct 
complex numbers with the property that for each p — 1, . . . ,i, we have 

lim s^^ = s, 

for some number s. Then, 

lim span{7(4^)), . . . ,7(4'^)} = Fi{s). 
3-^00 

As explained in the provious section, the Monotone Conjecture is implied by the Monotone 
Secant Conjecture by this proposition. There is a partial converse which follows from a 
standard limiting argument. 

Theorem 4.2. Let (ai, . . . , am) be a Schubert problem on ¥£{a; n) for which the Monotone 
Conjecture holds. Then, for any distinct real numbers that are monotone with respect to 
(cTi, . . . , am), there exists a number e > such that, if for each i = 1, . . . ,m, Fl is a flag 
secant to 7 along an interval of length e containing ti, then the intersection 

x,,F^nx,,F^n---nx,^F:r 



is transverse with all points real. 
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4.2. Experimental evidence for the Monotone Secant Conjecture. While its relation 
to existing conjectures led to positing the Monotone Secant Conjecture, we believe the im- 
mense weight of empirical evidence is the strongest support for it. Our ongoing experiment 
is testing this conjecture and related notions for many computable Schubert problems. As of 
4 February 2011, we have solved 4,090,490,116 instances of 775 Schubert problems. About 
4.5% of these (176,809,563) were instances of the Monotone Secant Conjecture, and in every 
case, it was verified by symbolic computation. Other computations tested the Monotone 
conjecture for comparison. The remaining instances involved disjoint secant fiags, but with 
the monotonicity condition violated. 

Table [1] shows the data we obtained for the Schubert problem (cr^,r^) with 12 solutions on 
the Flag manifold F£(2,3; 5) introduced in Conjecture ll.il We computed 8,000,000 instances 
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295403 


327599 


711785 


1243042 


1809425 


1641506 


1971240 


8000000 



Table 1. Necklaces vs. real solutions for {(t^jT'^) in F£(2,3;5). 



of this problem, all involving fiags that were secant to the rational normal curve along disjoint 
intervals. This took 15.058 gigahertz-years. The columns are indexed by even integers 
numbers from to 12, indicating the number of real solutions. The rows are indexed by 
necklaces, which are sequences {S{ai), . . . ,S{am)}, where S{ai) denotes the unique descent 
of the Grassmannian condition ctj, as described in Section [31 Therefore, in our example, a 2 
represents the condition on the two-plane E2 given by the permutation a = (13 24 5), and 
similarly a 3 represents the condition on given by the permutation r = (1243 5). 

In Table [T], the first row labeled with 22223333 represents tests of the Monotone Secant 
conjecture, since the only entries are in the column for 12 real solutions, the Monotone Secant 
conjecture was verified in 1,000,000 instances. This is the only row with only real solutions. 

Compare this to the 8,000,000 instances of the same Schubert problem, but with osculating 
fiags. These data are presented in Table [2j This computation took 67.460 gigahertz-days. 
Both tables are similar with nearly identical "inner borders" , except for the shaded box in 
Table [2 

4.3. Lower bounds and inner borders. Probably the most enigmatic phenomenon that 
we observe in our data is the presence of an "inner border" for may geometric problems, 
as we have pointed out in example of Table [TJ That is, for some necklaces (besides the 
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8000000 



Table 2. Necklaces vs. real solutions for {ct^jT'^) in F£(2,3;5). 



monotone ones), there appears to be a lower bound on the number of real solutions. We do 
not understand this phenomenon, even conjecturally. 

Another common phenomenon is that for many problems, there are always at least some 
solutions real, for any necklace. (Note that the last rows of Tables [T] and |2] had instanecs with 
no real solutions). Table |3] displays an example of this for a Schubert problem on ¥i{2,3; 6) 
involving three conditions VV := (13 2 4 5 6) and five involving X := (124356) that has 21 
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3895 


31560 


116295 


102551 


34981 


110718 


400000 



Table 3. Enumerative Problem W'^X^ = 21 on ¥£{2, 3; 6) 



solutions. Very prominently, it appears that at least 11 of the solutions will always be real. 

These lower bounds and inner borders were observed in the computations studying the 
Monotone Conjecture [15]. Eremenko and Gabrielov established lower bounds for the Wron- 
ski map |1] in Schubert calculus for the Grassmannian, and more recently, Azar and Gabrielov [1] 
established lower bounds for some instances of the Monotone Conjecture which were observed 
in [15]. 



5. Method 

Our experimentation was possible as instances of Schubert problems are simple to model 
on a computer. The procedure we use may be semi-automated and run on supercomputers. 
We will not describe how this automation is done, for that is the subject of the paper [TU] : 
instead, we explain here the computations we are performing. 
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For a Schubert condition (Xj, a fixed fiag instantiating cTj is secant to the rational normal 
curve 7 along some U points. Thus, for a Schubert problem (cri, . . . , CTm), we need t : = 
ti + ■ ■ ■ + tm points of 7 for the given Schubert problem. We construct secant flags by 
choosing t points on 7. With the flags selected, we formulate the Schubert problem as a 
system of equations by a choice of local coordinates, whose common zeroes represent the 
solutions to the Schubert problem in the local coordinates. This was illustrated in the 
Introduction when Conjecture 11.11 was presented. We direct the reader to [3 HSl US] for 
details. We then eliminate all but one variable from the equations, obtaining an eliminant. 
If the eliminant is square-free and has degree equals to the expected number of complex 
solutions (this is easily verifled;) then, the Shape Lemma concludes that the number of real 
roots of the eliminant equals the number of real solutions to the Schubert problem. 

Instead of solving the Schubert problem, we may determine its number of real solutions 
in speciflc instances with software tools using implementations of Sturm sequences. If the 
software is reliably implemented, which we believe, then this computation provides a proof 
that the given instance has the computed number of real solutions to the original Schubert 
problem. 

For each Schubert problem, we perform these steps thousands to millions of times, starting 
by selecting t points in 7 and constructing flags secant to the rational normal curve and 
distributed with respect to a necklace. For every Schubert problem we have a list of necklaces 
with the flrst always being the necklace that creates an instance of the Monotone Secant 
conjecture, and the rest being necklaces where the monotonicity is broken. 

Our experiment is not only testing the Monotone Secant Conjecture, but is also testing 
the Monotone Conjecture by just taking a point of tangency to 7 instead of an interval of 
secancy. With this, we are not only extending those computations made by Ruffo, et al. [T5] . 
but also comparing the results with those from the Montone Secant Conjecture in order to 
understand both conjectures deeply. 
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